Implementing Information-Theoretically Secure Oblivious Transfer from Packet Reordering

If we assume that adversaries have unlimited computational capabilities, secure computation between mutually distrusting players can not be achieved using an error-free communication medium. However, secure multi-party computation becomes possible when a noisy channel is available to the parties. For instance, the Binary Symmetric Channel (BSC) has been used to implement Oblivious Transfer (OT), a fundamental primitive in secure multi-party computation. Current research is aimed at designing protocols based on real-world noise sources, in order to make the actual use of information-theoretically secure computation a more realistic prospect for the future. In this paper, we introduce a modified version of the recently proposed Binary Discrete-time Delaying Channel (BDDC), a noisy channel based on communication delays. We call our variant Reordering Channel (RC), and we show that it successfully models packet reordering, the common behavior of packet switching networks that results in the reordering of the packets in a stream during their transit over the network. We also show that the protocol implementing oblivious transfer on the BDDC can be adapted to the new channel by using a different sending strategy, and we provide a functioning implementation of this modified protocol. Finally, we present strong experimental evidence that reordering occurrences between two remote Internet hosts are enough for our construction to achieve statistical security against honest-but-curious adversaries

Large Scale Structure Formation with Global Topological Defects. A new Formalism and its implementation by numerical simulations

We investigate cosmological structure formation seeded by topological defects which may form during a phase transition in the early universe. First we derive a partially new, local and gauge invariant system of perturbation equations to treat microwave background and dark matter fluctuations induced by topological defects or any other type of seeds. We then show that this system is well suited for numerical analysis of structure formation by applying it to seeds induced by fluctuations of a global scalar field. Our numerical results are complementary to previous investigations since we use substantially different methods. The resulting microwave background fluctuations are compatible with older simulations. We also obtain a scale invariant spectrum of fluctuations with about the same amplitude. However, our dark matter results yield a smaller bias parameter compatible with $b\sim 2$ on a scale of $20 Mpc$ in contrast to previous work which yielded to large bias factors. Our conclusions are thus more positive. According to the aspects analyzed in this work, global topological defect induced fluctuations yield viable scenarios of structure formation and do better than standard CDM on large scales.Comment: uuencoded, compressed tar-file containing the text in LaTeX and 12 Postscript Figures, 41 page

Signatures of Relativistic Neutrinos in CMB Anisotropy and Matter Clustering

We present a detailed analytical study of ultra-relativistic neutrinos in cosmological perturbation theory and of the observable signatures of inhomogeneities in the cosmic neutrino background. We note that a modification of perturbation variables that removes all the time derivatives of scalar gravitational potentials from the dynamical equations simplifies their solution notably. The used perturbations of particle number per coordinate, not proper, volume are generally constant on superhorizon scales. In real space an analytical analysis can be extended beyond fluids to neutrinos. The faster cosmological expansion due to the neutrino background changes the acoustic and damping angular scales of the cosmic microwave background (CMB). But we find that equivalent changes can be produced by varying other standard parameters, including the primordial helium abundance. The low-l integrated Sachs-Wolfe effect is also not sensitive to neutrinos. However, the gravity of neutrino perturbations suppresses the CMB acoustic peaks for the multipoles with l>~200 while it enhances the amplitude of matter fluctuations on these scales. In addition, the perturbations of relativistic neutrinos generate a *unique phase shift* of the CMB acoustic oscillations that for adiabatic initial conditions cannot be caused by any other standard physics. The origin of the shift is traced to neutrino free-streaming velocity exceeding the sound speed of the photon-baryon plasma. We find that from a high resolution, low noise instrument such as CMBPOL the effective number of light neutrino species can be determined with an accuracy of sigma(N_nu) = 0.05 to 0.09, depending on the constraints on the helium abundance.Comment: 38 pages, 7 figures. Version accepted for publication in PR